جواب کمترین مربعات دقیق و پایدار برای مسأله ی برنامه ریزی خطی

پایان نامه
  • وزارت علوم، تحقیقات و فناوری - دانشگاه زنجان - دانشکده علوم
  • نویسنده خدیجه عالمی
  • استاد راهنما مجید ادیب
  • سال انتشار 1393
چکیده

در این پایان نامه‏، یک مسأله ی برنامه ریزی خطی به ‎‎مسأله معادل یافتن عنصری از یک چندوجهی با کمترین نرم تبدیل می شود. مسأله ‏، معادل با مسأله ی کمترین مربعات در جهت مثبت محور ‎‎است. یک روش متعامدسازی برای حل مسأله استفاده می شود. این روش بر اساس روش کمترین مربعات توسعه یافته است. ابتدا این روش برای حل مسائل ناپایدار و تباهیده به کار می رود. صورت جدیدی از روش پایه ی تصنعی ( روش‎‎m‎- ‎بزرگ)‎ ارائه می شود. همچنین حل دستگاه نامساوی های خطی مورد بررسی قرار می گیرد.

منابع مشابه

ناحیه جواب جدید برای حل مدل برنامه ریزی خطی بازه ای

We consider interval linear programming (ILP) problems in the current paper. Best-worst case (BWC) is one of the methods for solving ILP models. BWC determines the values ​​of the target function, but some of the solutions obtained through BWC may result in an infeasible space. To guarantee that solution is completely feasible (i.e. avoid constraints violation), improved two-step method (ITSM) ...

متن کامل

الگوریتم های کارا برای حل مسائل کمترین مربعات خطی رتبه ناقص و کمترین مربعات نامنفی کامل

مسئله کمترین مربعات خطی و کمترین مربعات نامنفی کامل دارای کاربردهای متعددی همچون پردازش تصویر است. در بسیاری از این مواقع ماتریس ضرایب این مسائل بد حالت بوده لذا روش های کلاسیک برای حل آنها به جواب درستی منجر نمی شود. در این پایان نامه ابتدا الگوریتم های کارا برای حل مسئله کمترین مربعات رتبه ناقص ارائه می شود. همچنین در خصوص حل مسئله کمترین مربعات نامنف کامل الگوریتم های گرادیان که بسیار از نظر...

روش تکراری فوق تخفیف شتاب داده شده برای مسأله ی کمترین مربعات با رتبه ی ناقص

در این پایان نامه نیمه همگرایی روش تکراری فوق تخفیف شتاب داده شده ( aor) برای مسأله ی کمترین توان های دوم با رتبه ی ناقص را مطالعه می کنیم. شرایط لازم و کافی برای نیمه همگرایی روش های تکراری (jor), (aor)و گوس- سایدل بیان شده است. پارامترهای بهینه و عامل همگرایی وابسته بدست آمده است و در پایان چند مثال عددی برای روشن ساختن نتایج نظری آورده ایم.

15 صفحه اول

مدل برنامه ریزی خطی فازی برای بهینه سازی الگوی کشت در حوضه ی زرینه رود

بخش کشاورزی بزرگ‌ترین مصرف‌کننده‌ی آب بوده و عدم‌قطعیت از جمله مسائل اجتناب‌ناپذیر در مدیریت آب در این بخش است. لذا در مطالعه‌ی حاضر، به‌منظور بهینه‌سازی الگوی کشت در حوضه زرینه‌رود با هدف حداکثرسازیِ سود خالص کشاورزی و با درنظرگیریِ عدم‌قطعیت‌های موجود، از برنامه‌ریزیِ خطیِ تماماً فازی و با دو روشِ حل متفاوت، استفاده شده است. عدم‌قطعیت‌های موجود در تدوین بهینه‌ترین الگوی کشت، با استفاده از روش فازی ...

متن کامل

برآورد مقادیر دقیق پارامترهای هندسی گسل بم با به‌کارگیری روش کمترین مربعات

با بهبود تکنیک‌های ژئودتیکی برای مشاهده سازوکار گسلش، تعیین پایداری و دقت اندازه‌گیری‌ها بسیار مهم است. با استفاده از تکنیک‌های جدید از قبیل GPS و مشاهدات با دقت بالا، مطالعات بسیاری در زمینه‌های تکتونیکی قابل انجام و بهبود است. بنابراین کیفیت و اعتمادپذیری داده حاصل از این مطالعات وابسته به موقعیت ایستگاه‌ها و به‌عبارتی طراحی شبکه‌های ژئودتیکی، روش اندازه‌گیری و خطاهای مشاهداتی است. هدف این ...

متن کامل

منابع من

با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ذخیره در منابع من قبلا به منابع من ذحیره شده

{@ msg_add @}


نوع سند: پایان نامه

وزارت علوم، تحقیقات و فناوری - دانشگاه زنجان - دانشکده علوم

میزبانی شده توسط پلتفرم ابری doprax.com

copyright © 2015-2023